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^ [ Abstract 

The Cayley cubic surface is given by the equation Yli=i %i 1 = 0- We show 
that the number of non-trivial primitive integer points of size at most B is of exact 
order B(logB) 6 , as predicted by Manin's conjecture. 
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£j 1 Introduction 

The Cayley cubic surface is denned in P 3 by the equation 

<N ■ 1111 
O ■ — + — + — + — = 

c3 ■ or equivalently by 



S 

> 



X\ X2 A3 X. 



A 



C : C(Xi, X2, X%, X4) — X2X3X4 + ^1^3X^4 + X1X2X4 + X1X2X3 — 0. 



^ ■ It has four singularities, at the points (1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0) and 

(0, 0, 0, 1). Moreover there are exactly 9 lines in the surface, and all of these 
are defined over the rationals. Three of the lines have the form Xi + Xj = 
Xk + X\ = 0, while the remaining six have the shape Xj = Xj = 0. We shall 
write U for the complement of these lines in the surface C . 

The aim of this paper is to consider the density of rational points on the 
surface C. It transpires that "most" of the rational points lie on one of the 
lines described above. We shall think of such points as being "trivial" and 
exclude them from our counting function. We therefore define 

N*(B) = #{x G Z 4 : xeU, max |xj| < B}, 

where x = (xi, x 2 , x 3 , x 4 ). Indeed, since vectors x which are scalar mul- 
tiples of each other represent the same projective point, it is natural to 
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consider only primitive vectors x. (A vector x is said to be primitive if 
h.c.f.(xi, X2-, £3, £4) = 1.) With this in mind we set 

N(B) = #{x G Z 4 : x e U, max|xi| < B, x primitive}. 

The corresponding number of rational points in P 3 is ^N(B), since x and 
— x represent the same point. Our two counting functions are closely related, 
since 

N*(B) = Y J N(B/h), 

h<B 

as one readily verifies. 

Manin (see Batyrev and Manin has given a very general conjecture 
which would predict in our case that 

N(B) ~ cB(\ogB)\ 

for a suitable positive constant c. For an arbitrary cubic surface one expects 
something of this type, with the exponent of the logarithm being one less 
that the rank of the Picard group of the surface, and in our case this rank is 
7. Unfortunately the conjecture has only been established for a small number 
of extremely simple cubic surfaces, all of which are singular. For example, 
several authors have considered the surface XiX 2 X 3 = X%, see de la Breteche 
@, Fouvry Heath-Brown and Moroz || and Salberger [[|. The Cayley 
surface, while still singular, is considerably more intricate than any previous 
example. The goal of the present paper is to establish the following estimates. 



Theorem We have 

B{\ogB) 6 < N(B) < B(\ogB) 6 . 



Of the two inequalities here, the lower bound is relatively easy to prove. 
Indeed Slater and Swinnerton-Dyer JlO| have established the lower bound cor- 
responding to Manin's conjecture for any non-singular cubic surface defined 
over Q, providing that it contains two skew lines defined over Q. Although 
our surface is singular, it does contain several pairs of skew lines, and these 
are crucial to our argument. It would have been somewhat easier to have es- 
tablished upper bounds of order B 1+£ , with an arbitrary positive constant e, 
or indeed of order B(\ogB) A for some large constant A. However to achieve 
the correct exponent 6 requires more work. 

It is natural to ask how close we come to establishing an asymptotic 
formula for N(B). An analysis of the argument in §6 shows that the difficulty 
arises through our use of Lemma 6, which gives an upper bound for the 
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number of primitive lattice points in Z 3 , lying in a box, and which satisfy 
a given linear equation. It is not obvious how one could formulate a useful 
version of this which replaced the upper bound by an asymptotic formula. 
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tion of the universal torsor. 
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Our goal in this section is to use factorization information to analyze the 
equation C(x) = 0, introducing further variables which will be of smaller 
size than the original variables xi, . . . ,X4, and which will satisfy additional 
equations. Although we shall not make any use of the fact, we note that these 
new variables describe the 'Universal Torsor' for the Cayley cubic. For the 
purposes of this analysis it will be convenient to introduce the convention that 
the letters k, I will denote generic distinct indices from the set {1, 2, 3, 4}. 

It is useful to begin by observing that none of the variables Xi can vanish. 
For if Xi = 0, then the equation C(x) =0 implies that XjXkXi = 0, so that 
the point x must lie on one of the excluded lines Xi = Xj = 0. We now set 



The requirement that x is primitive is then equivalent to the condition 



According to our convention this should be taken to mean that yi and i/j are 
coprime whenever i and j are distinct. Since yj,y k ,yi are pairwise coprime 
and all divide x«, their product divides Xj, and similarly for the other indices. 
We may therefore set 

Xi = yjVkViZi. 
The definition ( |2.1| ) now reduces to 



2 The Universal Torsor 



i/i = h.c.f.(xj,x k ,xi), 



(2.1) 



h..cl.{y i ,y j ) = 1 



(2.2) 



h..cl.{y k y l z j ,y j yiz k ,y j y k zi) = 1, 
In view of ( |2.2j ), this is equivalent to the two conditions 



h.c.f. (yi,Zi) = 1, 



(2.3) 



3 



and 

h.c.f.(zi,Zj,z k ) = 1. (2.4) 
Moreover the equation C(x) = becomes 

Z2Z 3 zm + z 1 z 3 z 4 y 2 + z 1 z 2 z i y 3 + z 1 z 2 z 3 y 4 = (2.5) 

on recalling that none of Xi, . . . , X4 can vanish. 

Our problem is therefore reduced to counting solutions of the equation 
(|2.5| ), lying in the region 

lyjVkViZil < B, 

and subject to the constraints (|2.2j ), (|2.3| ) and (|2.4|) . Moreover solutions in 
which any of the variables is zero are to be discounted, since they produce 
points x on one of the lines in the surface C. Similarly solutions with 

ZjZ k ziyi + ZiZkZiyj = 

are to be discounted. 

We now perform a second reduction. We begin by defining 

Zij = zji = h.c.f.(zj, zj). (2.6) 



In view of ( |2.4j ) we have 

h.c.f. (zij,z ik ) = 1. 

Since Zy,Zik,zu all divide z i: and are coprime in pairs, it follows that their 
product divides Zj. We may therefore write 

Zi = BiWi 

where 

Bi = ZijZikZu. (2.7) 
The definition (12.61) then reduces to 



h.c.f .(z ik z a Wi, ZjkZjiWj) = 1, 

or equivalently 

h.c.f. (wi,Wj) = 1, (2.8) 
h.c.f.{wi,z jk ) = l, (2.9) 

and 

h.c.f .(z ab ,z cd ) = 1, ({a, b}, {c,d} distinct). (2.10) 
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The equation (|2.5| ) now becomes 

Aiw 2 w 3 w 3 yi + A 2 w 1 w 3 w A y 2 + A 3 WiW2W 4 y 3 + A A w 1 w 2 w 3 y 4 = 0, (2.11) 
where 

Ai = ZjkZjiZki. (2.12) 

We therefore see that Wi\AiWjWkWiyi. In view of (|2.8|) and (|2.9|) this imples 
that Wi\yi. Since Wi\zi we conclude from ( pT3|) that u>j = ±1. 
We now have 

Xi = Biyjy k yiWi, 

with Wi = ±1. However, in making the definitions (|2.1|) and (|2.6|) , the highest 
common factors are only defined up to sign. Let us assume, temporarily, that 
we chose the variables and z^ to be positive. We proceed to replace each 
Di by wiy h whence 

Xi = eBiyjykyi, 

with e = wiw 2 w 3 w A = ±1. Thus, if we replace x by ex, we obtain 



X i 



BiViVkVi, (2.13) 



where the variables Zij cirs positive but yi may be of either sign. After these 
changes the equation ( |2.11|) reduces to 

A iyi + A 2 y 2 + A 3 y 3 + A m = 0. (2.14) 

Moreover the condition (2^4) is implied by ( [2.10 ), while ( [2.3|) is equivalent to 

h.c.f.^,^) = I. (2.15) 
We may therefore summarize our conclusions as follows. 

Lemma 1 Let x G U be a primitive integral solution o/C(x) = 0. Then 
either x or — x takes the form with non-zero integer variables yi and 

positive integer variables constrained by the conditions ( 2.1Q) and 

( \2.l3i ), and satisfying the equation \2.1J\ ). Moreover none of A\y\ + A 2 y 2 , 
A\y\ + A 3 y 3 or A\y\ + A 4 t/ 4 may vanish. 

Conversely, if y^ and z^ are as above, then the vector x given by l \2.1c\ ) 
will be a primitive integral solution o/C(x) = lying in U . 

To proceed further, we note that the equation ( [2.14|) implies that 



5 



whence ( |2.10| ) yields 
We therefore write 

ZikZuVj + ZjkZjiyi = ZyVy, (2.16) 
so that equation (j2.14|) is equivalent to each of the relations 



Vij + v M = 0. 



Note that = Vji, since is also symmetric in the indices ij. We now 
calculate that 

ZijVijZikVik = (zikZuHj + ZjkZjiyi)(zijZuyk + Zj k Zki]ji) 

= zlzijZikVjVk + ZjkHi^ZikZuZkiyj + ZjiZijZuy k + z jk Zjiz kl yi), 



whence ( |2.14| ) yields 



_ 2 _ 

ZijVij ZikVik Z^Zij ZikUjUk ZjkVi- Zij ZikZjkUh 

We therefore conclude that 

VijVik = ZuViVk ~ ZjkViVi- ( 2 - 17 ) 

3 The Lower Bound 

To tackle the lower bound problem in our theorem we begin by considering 
solutions for which the variables fixed, and relatively small, while the 

variables are comparatively large, and lie in the dyadic ranges 

Yi < \ Vi \ < 2Yi. (3.1) 



In the notation given by ( |2.7|) and ( 2.12j) we observe that the condition 
max \xi | < B is equivalent to 

AiAjAklviVjVkl < BP, (3.2) 

where 

r = Z12Z13Z14Z23Z24Z34 = AiBi. (3.3) 

We shall choose 

(BP) 1 / 3 

Y = i^X-l (3-4) 
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We will then have ( |3.2| ) whenever the yi lie in the ranges ( |3.1| ). We shall 
assume moreover that 

P < B s . (3.5) 

where 5 is a small positive constant to be specified later, see fl3.14| ). We shall 
write 

, Zl3, ZU, Z23, Z24, 

for the number of solutions (yi,y2, 2/3, y^) of ( |2.14| ), in the ranges fl3.1|), subject 
to the constraints ( |2.2| ) and Q2.15| ), and not on any of the lines Aiyi+A^ = 0. 

The main difficulty in establishing our lower bound comes from the co- 
primality conditions (|2.2|) and (|2.15|). To handle these we begin by setting 



q=p n P 

and writing M\ for the number of solutions in which (|2.2| ) is replaced by the 
weaker condition 

(vuVvQ) = i, for a11 * j- 

We take A/2 to be the number of solutions in which some pair yi,yj has a 
prime factor p\yi, yj with p \ Q. Clearly we then have 

Af > Mx - Af 2 . (3.6) 

We begin by estimating A/i, and first note that there can be at most 

YxYj < (BP) 2/3 < £2/3+25/3 (3 J) 



solutions on one of the lines Aiyi+Aiyi = Ajyj+Akyk = 0, by (|3.4J) and ( |3.5|) . 
This bound will turn out to be of negligible size. We can therefore ignore 
the condition that solutions may not lie on such a line. We now proceed by 
picking out the coprimality conditions with the Mobius function. Let 



Af 3 = Af 3 (di, ...,di] di2, ...,d. 



3lJ 



denote the number of solutions of the equation ( 2.14Q , with yi in the ranges 
( |3 . 1| ) , and such that di\yi and dij\yi,yj for every choice of indices. Then 

= J2 ^ dl ^ ■ ■ ■ ^ dl2 ^ ■ ■ ■ / i ( d 34)AT 3 , (3.8) 

di\Bi dij\Q 

since the condition ( [2.15| ) is equivalent to h.c.f.(?/j, Bi) = 1. We must now 
estimate A/3. We shall write hi for the lowest common multiple of di 2 , ^13, ^14 
and di, and similarly for h 2 , h 3 and h^. We may then re-interpet A3 as the 
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number of integer triples (ni, n 2 , n 3 ) for which Aihi\rii and A^h^rii + ri2 + n 3l) 
and which lie in the region 

n : AiYi < \m\ < 2AiYi (i < 3), A 4 Y" 4 < |m + n 2 + n 3 | < 2A 4 F 4 . (3.9) 

The divisibility conditions define an integer sub lattice A < Z 3 , such that 

A/" 3 = #(Anft). 

We shall need to compute the determinant of A, or, what is the same thing, 
its index in Z 3 . This is most easily done locally. Write 



p 



and let A p < Z 3 be the lattice for which p u ( p '^\ni and p u ( p '^\ni + n 2 + n 3 . 
Let u(p } 0) = minj z/(p, z) and let Ap - 1 < Z 3 be defined by the conditions 
p v (p,i)- v (pfi)\ n . &nd p u ( p,4 ^~ u ( p '°^\ni+n2 + n 3 . Then a moment's thought reveals 



that 



det(A (0) ) = p{^(p. 1 )~^(p. )}+{^(p. 2 )-^(p.°)}+{^(p. 3 )-^(p. )}+{^(p. 4 )-^(p.°)} ) 



and 

det(Ap) = p 3l/{p ' 0) det(A p 0) ), 

whence 



det(Ap) 



h.c.f.(p^))' 



We now observe that A is the intersection of the various A p , which have 
pairwise coprime indices in Z 3 . It therefore follows that 

det(A) = TT U ^ iP,l) = UiAiki 
WW ll hcf ^(p,i)) h.c.f.(A^)' 

We may choose a basis b!,b2,b 3 of A with |bj| <C det(A). Taking M to 
be the 3x3 integer matrix formed from the vectors bj we see that A = MZ 3 , 
and that det(M) = det(A). If TZ is the region Q then 

#(An%) = #(z 3 nrt). 

However M~ l 1Z has volume meas(7?.)/ det(M), is bounded by 0(1) planar 
sides, and lies in a sphere of radius r, say, where r <C ||M _1 || maxl^. Here 
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\\M x \ | is the modulus of the largest entry in M 1 ,sothat||M 1 \ | <C det(A). 
It follows that 

•A/3 = #(A n n) = #(z 3 n m^k) = + o(r 2 ). 



Since d^B^ and d{j\Q we have Aj/tj < AiB; L Q = PQ, by (|3.3j ). Thus (3.5) 
yields det(A) < P 4 Q 4 < 5 125 , since 

Q < Pexp(0(v/log5)) < 5 25 . 

We therefore deduce that 

A/- 3 = meas^) ^-^ + 0{B^). 
Hi A iK 

We now insert this into (13.81), so that 



Mi = meas(7£) V" n(di) . . . fi(d 4 )n(d 12 ) . ..ii(du) ^'^' ff^ 

+0(fi 2/3+265 ), (3.10) 

since the usual estimate for the divisor function shows that there are 0(B 5 ) 
divisors di, dij in total. 

It remains to consider the sum 

By multiplicativity we see that this is a product of local factors e p , say. 
For primes p \ P we define the integer N, temporarily, as the number of 
quadruples (xi, x 2 , x 3 , x 4 ) (mod p) satisfying h.c.f.(xj, Xj,p) = 1 for i 7^ j, 
and such that xi + x 2 + x 3 + X4 = 0(mod p). We then find, again using the 
Mobius function, that N = p 3 e p . An easy computation then yields 

e v = l ~j2+ p \- ( 3 - n ) 

For the remaining primes p we note that p will divide exactly one Zij, by 
(|2.10| ), and we suppose without loss of generality that z\ 2 contains p with 
exponent e > 1, say. We then let A[ = A{ if i = 1 or 2, and A[ = p 1 ~ e Ai for 
i = 3 or 4. Since p 2 \ Aihi for i = 1 or 2 we have 

h.c.f.(^)=h.c.f.(A' i / il ), 
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and hence 

h.c.f.(Mi) _ p2 _ 2e h.c.f.(A' i / i 



Now let N denote, temporarily, the number of quadruples (xx,x 2 , x 3 , x 4 ) G N 4 
satisfying the conditions 

xi,x 2 < p 2 , x 3 ,x 4 < p, 
h.c.f.(xj, Xj,p) = 1 for i ^ j, h.c.f.(xi,p) = h.c.f.(a; 2 ,p) = 1, 

and 

x\ + x 2 + px 3 + pxi = (mod p 2 ). 

We then find, using the Mobius function once more, that N = p 2e+4 e p , and 
another easy computation then produces 

e ? = (l--)(l-V" ( 3 - 12 ) 
p p A 

The formulae (|3.11|) and ( |3.12|) show that 

£ Mi) ■ ■ ■ KdMdu) • • • Mrfa /n'^y » P- 2 ^ 

d-d - 1 li *' * 

and since we clearly have meas(7?.) BP, from (|3.4j ) and ( |3.9| ), we deduce 



from O and (gig) that 

M » (3 ' 13) 

providing that we take 

5 = —. (3.14) 

84 v ' 

We turn now to J\f 2 , which we must estimate from above. We start by 

considering the contribution from solutions in which p\yi, y%, say, with p \ Q 

and R < p < 2R. We begin with the following preliminary observations. 

Clearly there are no solutions with R ^> Yi, and so we may suppose that 

R<.Y V Moreover, if 5 < 1/7 then Q, Q) and Q yield 

It therefore follows that 

y l\l/2M _ y l 



i « (ir) 



i?l Z12 
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Thus 

1+ -k«wk- (3 - 15) 

Since we are seeking an upper bound for J\f 2 , the coprimality conditions 
can be dropped. If we set yi = pt\,y 2 = pt 2 then we have Y%jR <C \U\ <C YijR 
for i = 1,2. Moreover, since zi 2 \A 3 ,A4 we have Ait\ = — A 2 t 2 (mod 212). 
However Z12 is coprime to Al, so that each admissable value of t 2 determines 
0(1 + Yi/(Rz\ 2 )) values of t\. It therefore follows from ( |3.15|) that there are 
OiY^R^^z^) possible pairs t 1 ,t 2 . 

For each such pair we now estimate how many triples p, y 3 , y<± there might 
be. We put A\ti + A 2 t 2 = z 12 s. Then 

A 3 A A 
ps H y 3 H 2/4 = 0, 

Zl2 Z\ 2 

whence 

A 3 . . A 4 . 

ps H y 3 = (mod — ). 

^12 ^12 

Since A 3 / 'z\ 2 and A±jz\ 2 are coprime, by ( p.lOj ), we see that each value of p 
determines y 3 modulo A 4 /z 12 , producing 0(1 + Y 3 z\ 2 jA^) values. However 
if 5 < 1/7 then (|3l] ) and (|T|) suffice to show that 1 < Y 3 /A 4 , so we will 
have 0(RY 3 Z\ 2 / 'A4) possible pairs p, y 3 , each of which determines at most one 
admissable ?/ 4 . 

These bounds show that the range R < p < 2R contributes 
Y X Y 2 RY 3 z 12 A 1 Y 1 .A 2 Y 2 .A 3 Y 3 B 



R 3 / 2 z 12 A 4 P 2 R 1 / 2 PR 1 / 2 



to M 2 . If we now sum R ^> vTog~B over powers of two we deduce that 

AT 2 «|(log J B)- 1 / 4 . 
Since <f>(P)/P > (log log P)" 1 we deduce from ( pTT3|) that M 2 = o(jVi) and 



hence, via (|3.6|), that 



M > 



p p 

We summarize our conclusions thus far as follows. 
Lemma 2 For a given admissible set of values zi 2 , . . . , z 3i satisfying 

P = i[zj< 5 1/84 

there are 

^ g m 
p p 

corresponding values of 2/2, ?/3, ?/4- 
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To complete the proof of the lower bound part of our theorem, we observe 
that any square- free value of P will factorize into values z 12 , . . . , Z34 satisfying 
( |2.1Up and ( ^.3| ) in exactly d 6 (P) ways. (Here d Q (. . .) is the generalized divisor 



function.) Thus 

N(B)» £ MP) 2 4(P)f^ 

and a standard estimation using Perron's formula then produces the required 
bound 

N(B) > B(logB) 6 . 



4 The Upper Bound — Basic Estimates 

In contrast to the work of the previous section, in giving an upper bound 
for N(B) we can ignore questions of coprimality whenever we wish to do 
so. Instead our principal technical problem will be to control precisely the 
number of logarithms appearing in our estimates. 

We shall need to understand the equations (|2.16|) and (|2.17|) , and our 
results are summarized as follows. 

Lemma 3 Let real numbers K ly . . . , K 7 > be given, and let N± denote the 
number of solutions e N to the equation 

nin 2 n 3 + n^n^UQ = n 7 n$ [Ki < rii < 2K iy 1 < i < 7) 

subject to the condition 

h.c.f.(nin 2 n 3 , n 4 n 5 n 6 ) = 1. (4.1) 

Then 

iVi < K x K 2 K z K A K h K % . (4.2) 
Similarly, if N 2 is the number of solutions of 

n\n 2 n 3 = n 4 n 5 n 6 + n 7 n 8 (4.3) 

under the same conditions, then 

N 2 < K^KsKtKsKt. 
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Lemma 4 Let real numbers K\, . . . , K 7 > be given, and let N 3 denote the 
number of solutions £N of the equation 

n\n 2 n 3 + n\n 5 n & = n 7 n$ [Ki < n { < 2K if 1 < i < 7) (4.4) 



subject to the condition Th 



en 



,K\K 2 K 3 ^ gfggge 1/4l 



N 3 « ^^^^m^l-^)^, ( *JLJL)V* } . ( 4 - 5 ) 

If iV 4 is the corresponding number of solutions for the equation 

n\n 2 n 3 — n1n 5 n s = n 7 n 8 (Ki < < 2K i} 1 < i < 7) (4.6) 

we have 



X max{{ KiKsKj a k\k 2 k 3 ] l 



(4.7) 



We may think of the bound for iVi, for example, as describing the number 
of divisors of ri\n 2 n 3 + n^n^nQ which lie in specified dyadic ranges. Note that 
we do not impose a condition on the size of ng. We may remark that in both 
lemmas we can use the standard bound for the divisor function to show that 
each 6-tuple (n 1; . . . , n 6 ) determines 0((maxA' i ) E ) pairs of divisors n 7 ,n$, for 
any fixed e > 0. This immediately yields the bounds 



N u N 2 , N 3 , iV 4 < ( K\ K 2 K 3 KiK§ Kq ) 



l+s 



so that the important aspect of Lemma 3 is the removal of the exponent e. 
It would be relatively easy to replace the e power by a power of a logarithm, 
but this would be insufficient for our purposes. In relation to Lemma 4 we 
conjecture that the factor 

may be removed in both cases. However it is not possible to delete the term 

log K X K A 



1 + 



(K 2 K 3 K 5 K 6 )V 3 



in our estimate for iV 4 . Indeed, when K\ = K± = K 7 and K 2 = K 3 = K 5 = 
K 6 = 1/2 we easily find that iV 4 S> K 1 K 4 \og(K 1 K 4 ). Thus our bounds are 
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not as sharp as we would like, but they are optimal in the critical case in 
which K\K 2 K 3 and K\K^K^ have the same order of magnitude. 

Before beginning the proofs of these results we observe that the condition 
(|4.1| ) implies that the three terms n 1 n 2 n 3 , n^n^n^ and n 7 n 8 are coprime in 
pairs. We shall use this fact repeatedly without further comment, in relation 
to both lemmas. 

In this section we shall prove Lemma 3. The treatment of Lemma 4, 
which we defer to the next section, uses some of the same principles, but is 
much more involved. We begin by considering Ni. By the symmetry we may 
assume that 

K X K 2 K 3 > K 4 K 5 K 6 . (4.8) 
It is then clear that N± = unless 

J « n 8 « V 3 , (4.9) 

as we shall now assume. We write this condition as K 8 <C n 8 <C K 8 . We 
may then suppose, by symmetry, that K 7 > K 8 , whence ( [4.9| ) implies that 
K 8 <C (KiK 2 K 3 ) 1 ^ 2 . We then apply the following estimate. 

Lemma 5 Let K l7 K 2 ,K 3 > and let q <C (KiK 2 K 3 ) 1 ^ 2 . Then for any 
integer a coprime to q, we have 

#{(ni, n 2 , n 3 ) G N 3 : K { < m < 2K h n x n 2 n 3 = a (mod q)} 

« K 1 K 2 K 3 /<p(q). 

We shall prove this in a moment. However if we apply it to the current 
situation we see, on taking q = n 8 and summing over 714, n 5 , n Q and n 8 , that 

N x « K\ K 2 K 3 K 4 K 5 Kq Yl ^K)" 1 - 
The required bound (O) now follows, since 

« 1. 

To handle N 2 we note that we automatically have QL8| ) if there are to be 
any solutions. We can then proceed exactly as before providing that 

K X K 2 K 3 > 16K 4 K 5 K 6 , 
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since this is enough to ensure that (|4.9 ) holds. It therefore remains to consider 
the case in which 

K X K 2 K Z < K 4 K 5 K 6 < K 1 K 2 K 3 . (4.10) 

In this case we shall assume that 

K 1 >K 2 > K 3 , and K 4 >K 5 > K 6 , 

as we may, by the symmetry. It follows in particular that 

K 2 K 3 K 5 K 6 < (KiK 2 K 3 K 4 K 5 K 6 ) 2 ^ . (4.11) 

We now write N 2 ^ a (q) for the the number of solutions (ni, . . . , n$) correspond- 
ing to each value rij = q, so that 

iv 2 « N *M- ( 4 - 12 ) 

K 7 <q<2K 7 

Moreover, if we set 

K s = KiK 2 K 3 /K 7 , (4.13) 
then it is apparent that we must have rig -C K$ in any solution of (|4.3|). Thus 



N 2 < N ^(<l), (4-14) 

where N 2} b(q) counts the solutions corresponding to a given value n$ = q. We 
plan to use ( |4.12| ) when K 7 < (KiK 2 K 3 ) 1/2 . If this condition fails to hold 
we must have K s <C (K 1 K 2 K 3 ) 1 ^ 2 , in which case we shall employ ( |4.14j ). 

We now introduce the following result, which is part of Lemma 3 of the 
author's work ||. 

Lemma 6 Let v G Z 3 be a primitive vector, and let H \ > for i = 1,2,3 be 
given. Then the number of primitive vectors xfZ 3 for which v.x = ; and 
which lie in the box \xi\ < Hi (i = 1,2,3), is at most 

4 + 12vr — 1 T 2 T , 3 , < 4 + 12vr^^. 

max Hi\vi\ \v 3 \ 

Recall that an integer vector is said to be primitive if its coordinates have 
no common factor. In our applications this condition will be a consequence 
of O, (PUD and (ETTJ). 

To bound N 2jCl (q) we write the condition (|4.3j ) as v.x = where v = 
(n 2 n 3 , —n^ne, —q) and x = (ni, n 4 , n s ). We set Hi = 2Ki, H 2 = 2K 4 and 

H 3 = 8KiK 2 K 3 /q. 
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Then Lemma 6 produces the bound 0(1 + KiK 4 / q) for the number of triples 
(ni, n 4 ,n 8 ) and it follows on summing over 77,2, n 3 , n 5 , n§ and q that 

N 2 < Yl < K 2 K 3 K 5 K 6 K 7 + K x K 2 K 3 K 4 K b K % . (4.15) 

K7<g<22f7 



Alternatively, we may use N 2j b(q), and write Q4.3|) as v.x = with v = 
(^2^3,-^5^6,—?) an d x = (77,1,77,4,77,7). We set Hi = 2Ki,H 2 = 2K 4 as 
before, and H 3 = 2K 7 . This time Lemma 6 produces a bound 

KiKiK 7 KiK 4 K 7 
< 1 + — I , < 1 + 

max if j I % I i\~ 1 i\ 2 ^3 

for the number of triples (n 1; 77,4,77,7). On summing over n 2 , 773, n 5 , n 6 and g 
we then find that 

N 2 < ^ jV 2)6 (g) < K 2 K 3 K 5 K 6 K 8 + K A K 5 K 6 K 7 K 8 . 

In view of (|4.13|) we may combine this with (|4.15|) to deduce that 

N 2 < K 2 K 3 K 5 K 6 mm(K 7 , K 8 ) + KiK 2 K 3 K 4 K 5 K 6 . 

Since we have 

min(ir 7 ,K 8 ) < (KiK 2 K 3 )^ 2 < {KiK 2 K 3 K A K b K & f'\ 

by ( |4.10 ), we then deduce from ( 4.11|) that 

iV 2 < (KiK 2 K 3 K 4 K 5 K G ) 2 /^(KiK 2 K 3 K 4 K 5 K G )V 4 

+ KiK 2 K 3 K 4 K 5 K 6 
« KiK 2 K 3 K 4 K 5 K 6 , 

which completes the proof of our bound for N 2 . 

We must now establish Lemma 5. To do this we refer to the author's 
work |J on the divisor function d 3 (n) in arithmetic progressions. If we write 

N(Ki,K 2 ,K 3 ;a, q) 

= #{(774, n 2 ,n 3 ) G N 3 : Ki< m < 2K h riin 2 n 3 = a (mod q)} 
then the analysis of || §7] suffices to show that 

N(Ki, K 2 , K 3 ; a, q) = C(K U K 2 , K 3 ; q) + 0(E), 
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with C(Ki, K 2 , K 3 ; q) independent of a, and an error term 

E = (K^Kzf^q- 13 / 24 + (K^K^'^q- 7 ' 12 + (K^K^^q- 15 / 26 

+ (K l K 2 K 3 ) i6 ^ +e q- 12 / 19 + (i^ 2 ^3) 86/107+ V 66/107 , 
for any fixed e > 0. Since q <C (KiK-zKz) 1 ' 2 we deduce that 

N(K h K 2 , K 3 ; a, q) = C(K h K 2 , K 3 ; q) + O^K^q- 1 ). 

We may now average over a coprime to q to find that 

(p(qy 1 #{(n 1 ,n 2 ,n 3 ) e N 3 : K { < m < 2K h h.c.f .(nin 2 n 3 , q) = 1} 

= C(K U K 2 , K 3 ; q) + O^K^q- 1 ). 

We deduce that C(Ki, K 2 , K 3 ; q) <C K 1 K 2 K 3 /(fi(q), and Lemma 5 follows. 
The reader should note that the work of Friedlander and Iwaniec @] could 
have been used equally effectively at this point. 

5 The Proof of Lemma 4 

By symmetry, we may suppose at the outset that 

K 2 K 2 K 3 » K 2 4 K 5 K 5 . (5.1) 

We shall write N 3tCt (q) for the number of solutions (nj., . . . , n e ) corresponding 
to each value n 7 = q, so that 

iV 3 « N 3>a (q). (5.2) 

K 7 <q<2K 7 

Moreover, if we set 

K s = K 2 K 2 K 3 /K 7 , 

then it is apparent that we must have K 8 « n 8 « K 8 in any solution of 
flO]). Thus 

iV 3 « N aM> ( 5 - 3 ) 

where N 3ta (q) counts the solutions corresponding to a given value n$ = q. 

We plan to use (|5^ ) when K 7 <C K\{K 2 K 3 ) X I 2 . If this condition fails to 
hold we must have K 8 <C K 1 (K 2 K 3 ) 1 ^ 2 , in which case we shall employ ([5.31). 
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To bound N 3ta (q) we write the condition (O) as v.x = where v = 
(nfn 2 , nln 5 , —q) and x = (n 3 , n 4 , n 8 ), say. We set H 1 = 2K 3 , H 2 = 2K S and 

H 3 = 32K 2 1 K 2 K 3 /q. 

Then Lemma 6 produces the bound 0(1 + K 3 K^jq) for the number of triples 
(n3,n 6 ,ns) and it follows on summing over ni,n 2) n 4 and that 

N 3ta (q) « K 1 K 2 K A K 5 + K 1 K 2 K 3 K 4 K 5 K 6 / q. (5.4) 

In a precisely analogous way we find that 

N 3 , b (q) < K X K 3 K±K % + KiK 2 K 3 K 4 K 5 Kq/ q. (5.5) 

We may also use a vector x involving n x and n 4 . To do this, we let t G [0, q) 
run over the solutions of the quadratic congruence 

t 2 n 2 n 3 + n 5 n 6 = (mod q), 

and we write p(q;n 2 n 3 ,n5n e ) for the number of such solutions t. We then 
see that, for fixed n 2 ,n 3 ,n 5 ,n 6 and q, we must have rii = tn 4 (mod g) for 
some value of t. This leads to an equation v.x = with v = (1, —t, q) and 
x = (ni,n4,m), with size restrictions given by Hi = 2Ki,H 2 = 2K 4 and 
H 3 = K1 + K4, say. Thus Lemma 6 produces a bound 0(1 + K\K 4 jq) for the 
number of solutions m, n 4 corresponding to a given value of t. We therefore 
obtain an estimate 

N3M < (1 + KiK±/q) p(q;n 2 n 3 ,n 5 n 6 ). (5.6) 

".2, ".3, "5, ne 

Our next task is evidently to examine averages of the function p. Suppose 
that h.c.f.(a, b) = 1. Then for odd q we have 

d\q 

where (ab/d) is the Jacobi symbol. We then see that 

-ab. 



p(q;a,b) <A^p(d) 



d ' 

d\q 

whether q is even or odd, where we take the Jacobi symbol to vanish for even 
d. We also note that the sum on the right is non-negative when ab and q are 
not coprime. Our aim is to estimate 

^2 p ( q] n2n ^ = S > 

q<Q n 2 ,n 3 ,n 5 ,n 6 
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say. It will facilitate our argument to average over all 4-tuples (n 2 , n 3 , n 5 , n§) 
in the relevant ranges, and not just those satisfying the coprimality condition 
( |4.1| ). In view of the above remarks we clearly have 



s « £ £ mM 2 £ 



-n 2 n 3 n b n & . 



where 
and 



d 

e<Q d<Q/e n2,n3,ns,li6 

« JfQ + J^e), (5.7) 

e<Q 



K = K 2 K 3 K 5 K 6 

-n 2 n 3 n 5 n 6 ^ 



5(e) = £ Md) 2 £ 



d 



An immediate application of the author's large sieve inequality for real char- 
acter sums JF|, Corollary 4] shows that 

5(e) « (KQ/eY{K(Q/e) 1 / 2 + # 1/2 (Q/e)} (5.8) 

for any fixed e > 0. If we use the Polya- Vinogradov inequality, we find that 

S(e) = £ „M 2 £ ( Z! ^)£0 

l^=d<Q/e ri2,ri3,n 5 n 6 

« K 2 i^5 £ d 1 / 2 ^ 
l^d<Q/e 

« ir 2 ^3^ 5 (Q/e) 3/2+£ . 
In the same way we find that 

« ^^5^6 (g/e)3 / 2+£ 

for any index i = 2, 3, 5, 6. It therefore follows on taking Ki as the maximum 
of K 2 ,K 3 , K 5 and K 6 , that 

5(e) < K 3 /\Q/e) 3/2+£ . (5.9) 

Alternatively, if N is not a square, we may use the Polya- Vinogradov to 
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derive the bound 



E "M 2 (^) = E EMft)(^) 

= E E (j) 

/i<(Q/e)!/2 k<Q/eh 2 

< ^ N^logN 

< (QJV/e) 1/2 log AT. (5.10) 
We can use this estimate to find that 

5(e) < K 3 / 2+e (Q/e) 1/2 , (5.11) 

since —n^nzn^n^ is never a square. Comparing this bound with (|5.8|) and 
(|5.9| ) we find that 

5(e) < (KQ/e) £ min, 

where 

min = min{A(Q/e) 1/2 + K l '\Q/e) , A 3/4 (Q/e) 3/2 , K Z ' 2 (Q / e) 1 ' 2 } 

« min{K(g/e) 1 / 2 , K 3 / 4 (Q/e) 3 / 2 , ^(Q/e) 1 / 2 } 

+ min{K 1 /2 ( g /e); ^3/4 (Q/e) 3/ 2) if 3/ 2(g/e) i/ 2} 

« {K(Q/e) 1 / 2 } 3 / 5 {K 3 / 4 (Q/e) 3 / 2 } 2 / 5 

+{K 1 / 2 (g/ e )} 2 / 3 {A^ 2 (g/e) 1 / 2 } 1 / 3 

< (KQ/ef' w + (KQ/ef' & 

< (AQ/e) 9/10 . 

It follows that 

5(e) « (KQ/e) 10 / 11 , (5.12) 
say. Finally we insert this into (|5.7| ) to deduce that 

5 < KQ + A 10 / 1 ^ 10 / 11 ^e- 10 / 11 « AQ + A 10 / n g « KQ. (5.13) 

The above bound allows us to conclude from ( |5.(j| ) that 

£ iV 3ia (g) « (1 + K 1 K i /Q)KQ = K 2 K 3 K 5 K 6 Q + K 1 K 2 K 3 K i K 5 K 6 . 

Q/2<q<Q 
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On the other hand, ( |5.4j ) and ( |5.5| ) yield 

£ N 3)0 (g) < K 1 K 2 K i K 5 Q + K 1 K 2 K 3 K^K 5 Kq 

Q/2<q<Q 

and 

£ AM?) « K X K 3 K^Q + K 1 K 2 K 3 K 4 K 5 K e . 

Q/2<q<Q 

Taking the minimum of these, and assuming that Q <C Ki(K 2 K 3 ) l l 2 , we 
obtain an estimate 

N *M < Qmm{K 2 K 3 K 5 K 6 , K x K 2 K±K hl K X K 3 K±K % } 

Q/2<q<Q 

+ Ki K 2 K 3 K 4 K 5 K & 

+ K 1 K 2 K 3 K^K 5 K 6 
« QK^kTkTkTkTkT + K lK2 K 3 K,K 5 K 6 

+ Kx K 2 K 3 K±K 5 K 6 

« Kl /2 Kl /A Kl /A Kl /2 Kl /A Kl /A (5.14) 

in view of our assumption ( |5.1|) . This gives a satisfactory bound for ( |5.2| ). 
We may handle N 3 fi(q) in a precisely analogous way, thereby completing our 
treatment of (}4.5|). 

The equation (|4.6| ) introduces a couple of further difficulties. Firstly, 
the bound ( p.l(J| ) is only valid when N is not a square. Previously we took 
N = — n 2 n 3 n^n§, which can never be a square. However, if N = n 2 n 3 n^n^^ 
we must allow for the case in which n 2 n 3 n^n^ is a square. The effect of this 
is to change the estimate ( |5.11| ) into 

5(e) < K 3 / 2+£ (Q/e) 1/2 + K l / 2+e (Q/e). 

The additional term contributes 0(K 3 ^ 2 Q /e), say, to ( |5.12|) , whence (|5.13|) 
becomes 

s<Kfl{1+ www }<ig{1+ w } . (5 . 15) 

This introduces the extra factor we see in ( |4.7] ). 
The second difficulty is that if 

K 2 K 5 K 6 > K 2 K 2 K 3 > K\K b K & (5.16) 
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we may no longer have the lower bound q 3> Kg to use in the estimate 

iV 4 < Yl N M- (5-17) 



We therefore assume now that Q5.16Q holds, and investigate the quantity 
N^q) further. Since 

n\n 2 n 3 - nln 5 n 6 = n 7 q 
in this context, with n 7 < 2K 7 , we can apply Lemma 6 with 

v = (njn 2 ,-nln 5 ,q), x = (n 3 , n 6 , -n 7 ), 

and with Hi = 2K 3 , H 2 = 2K & and H 3 = 2K 7 . Thus there are 

H i Ho H 3 K 3 Kr K 7 
< 1 -I — < l-| — - — - 

max Hi | Vi \ K\K 2 K 3 
solutions x. Summing over ni,n 2 ,n 4 ,n 5 yields 



N,, b (q) < K^K^l + ^-^). (5.18 



Similarly one can show that 



iV 4 , 6 (g) « K X K 3 K 4 K.{1 + (5.19) 



As before we need also an estimate in which we treat n\ and n 4 as vari- 
ables. By the argument used before we can produce p(q; n 2 n 3 , —n 5 n 6 ) con- 
gruence conditions rt\ = tn^mod q). Each of these defines a lattice A C Z 2 
of points (ni,n 4 ). Moreover we will have det(A) = q. The points (ni,n 4 ) 
satisfy rii < 2K\ and n 4 < 2K 4 . Additionally we have 

_ n|n 5 n 6 < 2fT 7 g 



nfn 2 n 3 K^K 2 K 3 
whence 

_ n 4y /n 5 n 6 < 2K 7 q 

n ly /n 2 n 3 ~ K\K 2 K 3 



In view of our assumption (|5.16 ) this may be written as 

I \s n Kiq 

II 41 " K X K 2 K 3 " 
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for some a = a{n 2) n 3) n^n^) and some absolute constant C. The above 
inequality, along with the condition |n 4 | < 2K^ defines a parallelogram of 
area 

£C K 4 K 7 q _ 

say, centred on the origin. This parallelogram may be mapped to a square S, 
centred on the origin, and having the same area A, by a projective mapping 
M say, of determinant 1. Enclose S by a disc D of area ttA/2, and consider 
the ellipse E = M~ X D. This also has area 7r Aj '2. Moreover it contains the 
original parallelogram, and is centred at the origin. We are therefore in a 
position to apply the following result, due to the author []5], Lemma 2]. 

Lemma 7 Let A C R 2 be a lattice, and let E be an ellipse, centred on the 
origin, together with its interior. Then 

,,/. > , meas(-E). 

#' An£ » £4 < 1+ iMkr»- 

This lemma allows us to conclude that there are 

K 4 K 7 



< 1 



K X K 2 K 3 



pairs {ni,n^) for each set of values t,n 2 ,n 3 ,n 5 ,n 6 ,q. We may now proceed 
as before, using ( |5.15|) to deduce that 

J2 N A , b (q) « tK 2 K 3 K 5 K 6 (1 + f^ 7 )K 8 , (5.20) 

q «Ks ^K 2 K 3 

where we have set 

1 , log K,K A 

r = 1 + ^v^ 

for convenience. We now deduce from ( |5.17| ), ( |5.18| ), ( |5.19| ) and Q5.20D that 

N 4 « N M 

< rmmiK.K^K.Ks , K X K 3 K^K % , K 2 K 3 K 5 K 6 K 8 ) 
+rK 1 K 2 K 3 K 4 K 5 K 6 -^- 7 



K(K 2 K 



3 



« TKrKTKtKTKtKtK, + r Kl K 2 K 3 K,K 5 K e 

as in the proof of (|5.14|) . Since we only need Q5.171 ) for the case K 8 <C 
Ki{K 2 K 3 ) x ' 2 , the required bound ( |¥77|) follows. 
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6 Proof of the Upper Bound 

We shall specify dyadic ranges 

Xi < \xi\ < 2Xi 
for the original variables X\, x 2 , X3, x&, and 

Z{j <C Zij ^ ^Z-ij 
for the variables introduced in §2, and we write 

N(X X , . . . , X 4 ; Z12, . . . , Z u ) = N 
for the corresponding contribution to N(B). We obviously have 

and the relation ( |2.13|) implies that 

ZijZikZu X{. 
We shall find it convenient to re-order the indices so that 

X \ ^ X2 ^ X% ^ X 4 . 
Since any solution will have 

1 < I 1 I I 1 1 1 I < I 1 I I 1 I I 1 I < 1 1 



2X4 £4 Xi X 2 £3 Xi X2 23 X% X 2 

we deduce that Af = unless 

6X4 > X 3 > X 4 , 
as we henceforth assume. Moreover we have 

3 XjXkXiBi X1X2X3X4P 

with the notations (|2.7[), ( |2.12| ) and fl3.3|), so that 

Yi < \yi\ < 

where 

y _ (^) V3 



XiZjkZjiZki 
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with 

X = X1X2X3X4 and F = ^12^13^14^23-^24^34- 
We begin by applying Lemma 3 to the equation ( 2.16|) , to show that there 

are 

*C ZikZuZjkZjiYiYj 

possible sets of values for Zi k , zn, Zj k , Zji, Zij, yi, yj, Vij. For each set of values 
we proceed to examine ( |2.17| ), which we write in the form v.x = with 

v = (v^, -z\y h z) k yi) and x = (v ik , y k , y t ). 

In view of ( j2.2| ), ( |2.10| ) and ( |2.15| ) both v and x will be primitive. Moreover, 
the equation 

ZijZuyk -\- Zj^Zfoiyi z^kViki 
which is an example of (|2.16|) , yields 

(XF) 1 / 3 r 1 1 
z ik v ik < maxiZijZuYk , Z jk Z kl Yi} = — max{— , — }. 

^jl -&k 

Thus Lemma 6 may be applied with 

(XF) 1 / 3 1 1 

Hi = c max{— , — }, H 2 = cY k , H 3 = cY h 

^ik^jl -^k -^i 

for a suitable constant c. Since the remaining value z k i is determined by 
(|2.14j ), there are 

H H H 

M < ZikZuZ^ZnYiYAl + 1 2 3 -} 

3 3 3 1 max(H 2 V 2 , H 3 V 3 ) J 

solutions to ( p,14|) in total, where 

V 2 = Z^Y j and V 3 = Z%Y l . 



We may then calculate, using (6J5), that the above bound is 



(XF) 2 / 3 1 1 

^ 72 v v + max (l^ > Tr) mm(X i X i , XjX k) 



Since this estimate is valid for any choice of i,j,k,l we may interchange % 
with j, and k with /, to deduce that 

(XF) 2 / 3 1 1 

Af < v 2 y - + max(— , — ) min(X J X fc , X t X{). 
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We now observe that our assumption ( |6.3[ ) implies that min(XjX;, XjXk) < 
X 2 X 3 and that either 

/I 1 , 1 
max(— 5 ~y~) — ~)F~ 



or 



It follows that 



. 1 1 . 1 
max(— , -tH < 



A/" (X 1; . . . , X 4 ; Z 12 , . . . , Z34) "C ^ — — + X 3 



Z tl X i X 3 



We apply this with i = 1, j = 4, = 2, I = 3, so that 

(XF) 2 / 3 

A/" (Xi, . . . , X 4 ; Z 12 , . . . , Z34) < 2 + X 3 , 

and again with i — 2, j = 3, k — 1, I — 4, so that 

(XF) 2 /3 

A/" (X x , . . . , X 4 ; Z12, . . . , Z 34 ) <C 2 + X 3 . 

Since 

rmn{A,B) < {AB) l/2 (6.6) 

this yields 

AT(X 1 ,...,X, ] Z 12 ,...,Z U ) « min{ ^ 2 J , K J } + X 3 

Z23A1A4 ^ 14 A2A3 

« {XF)2/3 IX 

= ^^ + X 3 . (6.7) 

^14^23 

For an alternative estimate we begin by applying Lemma 4 to the equation 



(|2.17| ), to show that the number of possible sets of values for Vij,Vik,zu, 

Zjk,yi,yj,yk,yi is 

ri 1 1q S X ]Z,Z ,YYYuY,mnyJ( Z ' lYjYk ) 1/4 ( 3^L± y-l^ 
K< |1+ (W^) 1/3} d Jk 1 "* i{ Z 2 k Y^ A Z^ 3 Y k ] 1 

« ^%xV3 F - 2 /3 max{( |^L ) V4 ) (^L)V* }) 
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where 

logX 

° (XF- 2 )V9- 

For each such set of values we write fl2.16|) in the form v.x = with 

v = (zuyj , ZjkVi , -Vij ) and x = (z ik , z jt , z i5 ) . 

In view of ( |2.2|) , ( |2.10|) and ( |2.15| ) both v and x will be primitive. We can 
therefore apply Lemma 6 with 

Hi = 2Z ik} H 2 = 2Zj i} H 3 = 2Zij, 

to deduce that there are 

H±H 2 H 3 



< 1 + 

< 1 + 



max(i7i|wi| , H 2 \v 2 \) 

ZikZjiZij 
max^ZikZuYj , ZjiZj^Yi) 
ZikZjiZijZki 



« 1+ ( V F) i /3 - rin{Xt,Xj) 

corresponding solutions Zn-, Zji, Zij. 

We apply these estimates with i — 1, j — 3, k — 2, I — 4, so that 

ma,{(|f) 1/4 , (f^) 1/4 } « (Xi/X 2 ) 1/4 , 

and min(Xj , Xj) = X 3 , in view of ( |6.3|) and (|6.4| ). Since the final remaining 
value Zki = Z24 is now determined by (|2.14j ) it follows that 

M « aZuZ^F-^XjX^ (l + ^f^ X^j 
= aZ u Z 23 X 1 / 3 F~ 2 / 3 (X 1 /X 2 ) 1 / 4 + aiX^X^Xs. 



We now combine this with ( |6.7|) , using the inequality (|6.6|) again, to deduce 
that 

yl/6p2/3 

M « amin{ , Z 14 Z 23 X 1 /3F- 2 / 3 (X 1 /X 2 ) 1 / 4 } + a(X 1 /X 2 ) 1 / 4 X 3 

« ( TX 1 / 4 (X 1 /X 2 ) 1 / 8 + a(X 1 /X 2 ) 1 / 4 X 3 . 

We are finally in a position to sum over the various dyadic ranges for the 
Xj and Zjj, subject to (|6.1|) and ( |6.2j ). We begin by considering the summa- 
tion over Z^. The values of Z^ are powers of 2, subject to the constraints 
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These imply that F 2 < X < E 4 . Thus there are 0((\ogB) 6 ) possible 
sets of values for the various Z^. Moreover there are 0((logB) 5 ) sets of 
values for each given value of F. Since F runs over powers of 2, subject to 
F X 1 / 2 we conclude that 

J2 f2/9 <^ 1/9 (io g £o 5 . 

Zij 

We therefore deduce that 

;>>«(lo gj B) 6 . (6.8) 

Zij 

It remains to consider the summation over values of the X{, which also run 
over powers of 2. Here we observe that 

X^iXjXi) 1 /* = x^x^x^x 1 / 4 , 

and that (|6. 1|) yields 



if e > 0. It follows that 



XTX 1 2 /S XI /A XI /A « B. 



Similarly we have 

{X x /X 2 fl 4 X, « x^x^x^x'J 4 , 

by (U) and so that 

(X 1 /X 2 ) 1 / 4 X 3 « B. 

X\,X2,X3,X4 

Combining this with ( |6.8| ) completes the proof of the upper bound in our 
theorem. 
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